Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
281	Journal of Artificial Intelligence ResearchSubmitted 3/11; published 7/11 Controlling Complexity in Part-of-Speech Induction João V. Graça Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2011-08-24 11:02:38 Markov models Estimation theory Statistical theory Bayesian statistics Regression analysis Expectationmaximization algorithm Hidden Markov model BaumWelch algorithm Part-of-speech tagging Maximum likelihood estimation Likelihood function KullbackLeibler divergence
282	The complexity of positive first-order logic without equality∗ Florent Madelaine Univ Clermont1, EA2146, Laboratoire d’algorithmique et d’image de Clermont-Ferrand, Aubi`ere, F-63170, France. fmadelaine@laic.u-cler Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:55:46 Complexity classes Structural complexity theory FO Finite model theory Computational complexity theory IP Homomorphism NP Reduction Symbol P versus NP problem Model theory
283	Variationally Universal Hashing Ted Krovetz a and Phillip Rogaway b,c a Department of Computer Science, California State University Sacramento CAUSA Add to Reading List Source URL: web.cs.ucdavis.edu Language: English - Date: 2008-07-02 16:14:32 Search algorithms Hashing Cryptographic hash functions Computational complexity theory Error detection and correction Universal hashing Hash function UMAC Hash table Locality-sensitive hashing Randomness extractor
284	Comput. complex), 1 – 010001–20 $ 1.50c Birkh¨ auser Verlag, Basel 1999 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2006-11-08 13:10:36 Circuit complexity Computational complexity theory ACC0 Circuit Bipartite graph
285	Complexity of the guarding game Tom´aˇs Valla ˇamal joint work with R. S´ Czech Technical University, Prague Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2013-10-30 13:41:10 Graph theory Cop Vertex Graph Entanglement
286	Session T2C THE CONCEPT OF “ALGORITHM EFFICIENCY” IN THE HIGH SCHOOL CS CURRICULUM Judith Gal-Ezer 1 and Ela Zur2 Abstract  Algorithms and the efficiency of algorithms are basic concepts to every computer science Add to Reading List Source URL: www.openu.ac.il Language: English - Date: 2009-03-16 13:52:35 Theoretical computer science Computational complexity theory Algorithm Mathematical logic Analysis of algorithms Computer science Computing XPL Efficiency
287	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-07-07 05:51:55 Functional analysis Computational complexity theory Cryptography Distribution Proof of knowledge IP Zero-knowledge proof
288	On the Parameterized Complexity for Token Jumping on Graphs Takehiro Ito1 , Marcin Kami´ nski2 , Hirotaka Ono3 , 1 4 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2014-04-14 14:04:38 NP-complete problems Graph theory Network theory Edsger W. Dijkstra Shortest path problem Maximal independent set Independent set Matching Bipartite graph Degree Graph Line graph
289	CPSC Combinatorial Auc4ons, Con4nued… Shaili Jain September 29, 2011 Combinatorial Auc4on Model Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2011-10-03 03:00:31 Descriptive complexity Query Auction theory Game theory Auctions Database theory
290	Pushing Complexity Down the Stack Gregory Todd Williams Kjetil Kjernsmo Add to Reading List Source URL: kasei.us Language: English - Date: 2014-10-19 02:41:23 Resource Description Framework C++ Trait Type theory SPARQL Perl Join Application programming interface Border Gateway Protocol

UPDATE